var data={
    '0':[1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,3,1,1,1,1,1,1,1,3,1,1,1,1,
        1,1,1,3,1,1,1,1,1,1,1,3,1,1,1,1,1,1,1,3,5,1,1,1,1,1,1,0],
    '1':[1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,3,1,1,1,1,1,1,1,3,1,1,1,1,
        1,1,1,3,1,1,1,1,1,1,1,3,1,1,1,1,1,1,1,3,5,7,7,7,7,7,7,7,7,5,3,1,1,1,1,1,1,3,5,7,7,7,7,7,7,6,7,
        7,7,7,7,7,7,7,7,6,7,7,7,7,7,7,11,7,7,7,7,7,7,7,7,11,7,7,7,7,7,5,3,1,1,1,1,1,1,1,1,1,1,1,0],
    '2':[1,1,1,1,1,1,3,1,1,1,1,3,3,1,2,1,1,1,3,5,3,1,1,3,5,7,5,3,1,2,1,3,4,3,3,3,5,10,3,1,1,1,3,1,
        3,1,1,3,1,3,1,1,3,5,6,5,3,1,1,1,1,3,3,9,1,2,1,3,1,1,1,1,3,5,6,5,3,5,7,8,7,7,5,6,5,3,4,3,3,2,1,
        1,2,1,3,5,5,3,5,10,3,4,3,1,1,1,3,1,3,2,3,1,3,1,3,3,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,0],
    '3':[1,1,1,1,1,1,2,1,2,1,1,3,3,1,2,1,1,1,3,5,7,5,3,5,7,5,3,1,2,1,3,4,3,3,3,5,10,3,1,1,1,3,1,1,
        3,1,1,3,1,3,1,1,3,5,6,5,3,1,1,1,1,3,3,9,1,2,1,3,1,1,1,1,3,5,6,5,3,5,7,8,7,7,5,6,5,3,4,3,3,2,1,
        1,2,1,3,5,5,3,5,10,3,4,3,1,1,1,3,1,3,2,3,1,3,1,3,3,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,0],
    '4':[1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,3,3,3,3,3,5,5,5,5,7,7,7,7,6,7,6,7,7,7,7,5,5,5,3,3,3,3,1,1,
        1,1,1,1,3,3,3,1,1,3,5,7,5,3,1,1,1,1,3,5,7,5,3,1,1,3,3,5,7,7,7,7,7,8,7,7,8,7,8,7,7,7,5,3,1,1,1,3,
        1,1,1,1,1,1,3,3,3,3,3,3,5,5,5,5,6,5,6,5,6,5,3,3,4,3,3,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0],
    '5':[1,1,1,1,1,1,1,1,2,1,1,1,2,1,1,1,1,1,1,1,1,3,5,5,6,5,3,5,5,5,6,5,5,3,5,5,6,5,5,7,7,5,7,7,5,
        7,7,5,5,5,5,3,4,3,1,1,1,1,1,1,1,1,1,3,5,5,5,5,7,7,7,7,8,7,7,8,7,7,7,7,5,3,9,1,1,1,1,1,1,1,1,2,1,
        2,1,1,1,1,1,3,5,7,7,8,7,7,11,3,1,1,1,1,1,1,1,3,5,7,7,8,7,5,3,1,1,1,1,1,1,1,1,1,1,1,1,0],
    '6':[1,1,1,1,1,1,1,1,1,1,2,1,3,5,1,1,2,1,1,2,1,3,3,4,3,3,9,3,5,5,6,5,5,5,3,5,5,3,3,3,3,3,1,1,1,
        1,3,3,1,3,1,3,5,5,3,3,3,1,1,3,5,6,5,7,7,8,7,7,11,7,7,11,5,5,5,5,3,3,3,3,5,7,5,3,5,7,5,3,1,2,1,3,
        4,3,3,3,5,10,3,1,3,3,3,3,3,1,1,3,5,6,5,3,1,1,1,2,1,2,1,1,3,3,1,1,3,1,3,1,1,1,1,1,1,1,0],
    '7':[1,1,1,1,1,1,1,1,3,1,3,1,3,1,1,3,1,1,1,1,2,1,2,1,1,3,3,9,1,2,1,3,1,1,1,3,5,7,8,7,7,5,6,5,5,
        3,3,5,10,3,4,3,1,1,1,3,4,3,4,3,3,3,5,3,5,3,5,3,3,1,1,1,1,1,2,1,2,1,3,4,3,3,3,5,10,3,1,1,1,1,1,
        3,5,6,5,3,1,1,3,5,6,5,5,5,7,5,5,7,5,7,1,1,1,1,1,2,1,1,2,1,3,3,4,3,1,1,1,1,1,1,1,1,1,0],
    '8':[1,1,1,1,1,1,1,1,1,3,5,7,8,7,8,7,5,3,1,1,1,3,5,7,7,7,11,7,7,7,7,6,7,6,7,7,1,1,1,1,3,3,5,7,
        7,7,11,3,5,6,5,6,5,6,5,7,7,11,3,3,3,4,3,4,3,3,3,1,3,1,1,1,1,2,2,1,1,1,3,1,3,2,3,1,3,1,1,3,5,5,
        10,3,4,3,1,1,1,1,1,1,1,3,5,5,5,5,7,7,5,5,7,7,5,5,4,5,3,9,1,1,3,3,1,1,1,1,1,1,1,1,1,0],
    '9':[1,1,1,1,1,1,1,2,1,2,1,2,1,2,1,2,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,3,3,1,3,1,3,1,3,1,1,3,3,5,
        5,6,5,3,5,5,6,5,3,5,5,6,5,7,7,7,7,7,7,11,7,7,7,7,8,7,8,7,5,5,5,3,4,3,1,1,2,1,1,3,3,3,3,3,5,7,5,
        3,5,7,5,3,3,9,1,1,3,3,3,5,10,3,1,1,3,3,4,3,5,7,7,5,5,6,1,1,2,1,1,2,1,2,1,1,1,1,1,1,0]
}